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Abstract. Let p > 3 be a prime. We show that 



fe = fe = 

For any positive integer m ^ (mod p) , we prove that 

p-1 

k 



■ fe= A ' ' 

00 ' 

and 

Ppl (_!)fcm , p / m - 1 \ m ltjl . , o. „ 

gSM fc ) (modp) lfp>5 - 



The paper also contains some open conjectures. 



1. Introduction 

A p-adic congruence (with p a prime) is called a super- congruence if it 
happens to hold modulo higher powers of p. Here is a classical example 
due to J. Wolstenholme (cf. [W] or [HT]): 

— = (mod p 2 ) and ( J = 1 (mod p 3 ) 

fc=i ^ ' 
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for any prime p > 3. The reader may consult Long [L], Sun [Sul] and 
[Su2] for some known super-congruences. 

In this paper we obtain some new super-congruences modulo prime 
powers motivated by the well-known formula 



1 x " 



lim 1 + - 

n— 5>oo V n 



Now we state our main results. 
Theorem 1.1. Let p > 3 be a prime. Then 



k=0 



Theorem 1.2. Let p > 3 be a prime and let m be a positive integer not 
divisible by p. Then we have 



k=0 

In particular, 



TeOMA (1.2) 



E(' i/(p fc _i) y -o (m od/). (i.3) 



k=0 



Remark 1.1. We conjecture that there are no composite numbers p satis- 
fying (1.1) or (1.3). We also note that (1.1) and (1.3) can be refined as 
follows: 

J2[ k ) =^S p -3 (modp 6 ) for any prime p > 5, (1.4) 

fc=o ^ ' 

and 

W 1/(P _1) Y = Vs p _3 (mod p 5 ) for any prime p > 3, (1.5) 

i — n \ / 



fc=0 



where So, -Bi, -B2, • • • are Bernoulli numbers (see [IR, pp. 228-241] for an 
introduction to Bernoulli numbers). However, the proofs of (1.4) and (1.5) 
are too complicated. 
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Theorem 1.3. Let p > 3 be a prime and let m be a positive integer not 
divisible by p. 

(i) If p > 5, then 

fc=i v / f k=1 



Also, for any n = 1, . . . , (p — 3)/2 we have 

= P_ 

2n + 



P- 1 i T\km 



(_l)fc m f p / m _ i 



k=l 



k 



jB p - 1 _2n (mod p ). (1.7) 



(ii) For every n = 1, . . . , (p — 3)/2, we have 



p-i 



/ j U2n-1 



k=l 



k 



1 + — (2n+l)' 



2m 



?jj f Y# P -i-2n (modp ). 

(1.8) 



Remark 1.2. If n is a positive integer and p > 2n + 1 is a prime then (1.8) 
with m = p ± 1 yields 



V — — 



and 



fc=i 



p-i 



fc 



2^2 



2p z n 
2n + 1 



S p _!_ 2n (mod p 3 ) (1.9) 



V — — 

/ / ^2n-l 



1 /-l/(p+l) 



fc=l 



fc 



P+l 2 

p z n 



2n + 



-S p _!_ 2n (mod/). (1.10) 



For a prime p and a p-adic number x, as usual we let v p (x) denote the 
p-adic valuation (i.e., p-adic order) of x. 

Conjecture 1.1. Let p be a prime and let n be a positive integer. Then 



k=0 



-l/(p+l) 

k 



i/ p (n) + 1 



where 



1 i/p=2, 
3 ifp = 3 7 
5 if p ^ 5. 



If p > 3 £/ien 



n-l 



fc=0 



l/(p-l) 

fc 



p-1 



>4 



i/ p (n) + 1 



Now we raise one more conjecture. 
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Conjecture 1.2. Let m ^ 2 and r 6e integers. And let p > r be an odd 

prime not dividing m. 

(i) If m > 2, m ^ r (mod 2) ; anrfp = r (mod to) wit/i r ^ —m/2, then 

El- 1 )"™ r =0(modp 3 ). (1.11) 



&=0 



(ii) If p = r (mod 2m) r ^ — m, then 
p- 1 / I \ 2n+1 

^^K kJ =°( mod P 2 ) for alln = l,... ,m-l. (1.12) 



Remark 1.3. The congruences in (1.11) and (1.12) modulo p are easy. 

Theorems 1.1-1.2 and Theorem 1.3 will be proved in Sections 2 and 3 
respectively. 

2. Proofs of Theorems 1.1 and 1.2 
For m = 1, 2, 3, . . . and n = 0, 1, 2, . . . , we define 

and call it a harmonic number of order m. Those = (n = 

0, 1, 2, . . . ) are usually called harmonic numbers. 

Lemma 2.1. Let p > 3 be a prime. Then 

= "Y S p-3 (mod p 3 ), = \pB p _ z (mod p 2 ), (2.1) 

and 

/or a// A; = 1, 2, . . . ,p — 1. 



Remark 2.1. The results in Lemma 2.1 are known, see Theorem 5.1, Corol- 
lary 5.1 and the proof of [S, Theorem 6.1]. 
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Lemma 2.2. Let p > 3 be a prime. Then 
p-l 3 

J2H k = -^-B p . 3 -p + l (mod/), (2.3) 
fc=i 6 

and 

p—i p—i 

J2 H k ] = ° ( m ° d p 2 ) and J2 H k ] = ( mod p)- ( 2 - 4 ) 

fe=l k=l 

Proof. For any positive integer m we have 

p— l p— i fc 1 p— i v^p— i i p— i 

E^-(m) _ _J_ _ 1 = V - J 

k / j / j Am / ^ Am / -j Am 

k=l fc=l j=l J j=l J j=l J 

Thus 

|> =pH p . 1 - P+ l, =pH?\-H p _ 1 , 

k=l k=l k=l 

Combining these with (2.1), we immediately get (2.3) and (2.4). □ 
Lemma 2.3. Let p > 3 be a prime. Then 



p- 1 i 2 

E E - = -^P 2 B P - 3 +p-l (mod/), (2.5) 

fc=l l^i<j^k l ^ 
P' 1 _ 1 

E E — = -|s p _ 3 -p + l (mod/), (2.6) 

— — ^1^2^3 3 
fe=l l^ii<i2<i3^A; 



and 



P-l 1 

V V = -1 (mod p). (2.7) 



k=l I^ii<i2<i3<i4^fc 

We also have 



E E G^ + i)=°( mod ^ ^ 

k=i i^i<j^k v j j j 
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Proof. For s = 2, . . . ,p — 1 it is clear that 



p-i 

E E 



fe=l l^ii <12<---<* S ^fc 



i, i~ . . . r. J—^ 



l^il<l2<-"<*s^P— 1 I^«l<i2<---<*S^P— 1 



E E 



Y- l 



1^11<12<---<1 S ^P— 1 1^*1 <12<---<«s-1 ^P— 1 

P - 1 - ^-1 

l^ll<l2<---<l s ^p— 1 l^ll <12<---<« S -1 1 



E E 



Thus, with the help of Lemmas 2.1, we have 



p-i 1 1 p-i 1 

E E -=p E i-v^ii^ 

Z / Z—/ ^ Z—/ Z— / 2 

fc=l l^i<j^k J lsSi<j^p-l J i=l 

2 

= -|-S p _3-(p-l)^ p -i+p-l 

2 

= - -p 2 B p - 3 +p-l (mod p 3 ) . 



Also, 



p-i 

E E 



k=l l^ii<i 2 <i3^k 1^ 2 ^3 

= P y — - y p ~ 1 ~ 12 

l^Jl<l 2 <t3<p— 1 1^«1<*2^P— 1 

p_1 V • 1 



(P- 1 ) E r^r+E 



1^11<12^P— 1 ll=l 



p-i 

= (p - l)f + E P ■ = "? S P-3 - P + 1 ( mod 



i=l 
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and 



p-i 1 

E E — ^— 

fc = l l^ii<Z2<«3<i4^fc 

=p y e P ~ 1 ~ Z3 

1^ / 7^^ s i Z 1^3«4 ^- ^ , n«2«3 

\ ^ 1 + ^3 __ \ ^ Z^ 2 <i 3 <p ^ 

1^1<12<13^P-1 l<ll<l 2 <p-l 

1 • P _1 1 P _1 1 

- E J ^-E T E p " z (modp) 



Finally, we note that 
p-i 



1 1 \ ( P ~ j , P ~ j 



E E -2 + 40= E + • 

k=ll^i<j^k v J J/ l<i<j<p-l v J J 

= _ / 1 i 1 ^ — Y.i<j <P 1 

l<i<j^p-l V 7 i=l 

P-I _ -I _ ■ 

= " E ^ -2 % = H P~1 " (P " ^-l = ( m ° d P) 
i=l Z 

with the help of (2.1). 

So far we have proved (2.5)- (2.8). □ 

Proof of Theorem 1.1. For each k = 1, . . . ,p — 1, clearly 

■^rT-rv'^r-so-^r 

n/ _ (? + j> (g + j> p 2 _ (p+ i)p(p- i) p 3 
; ,V (p+l)j 2 '(p+l)2j2 3! '(P+1) 3 J 3 



n/ij, P 3 _ P 4 (P~1) A 
" 1 = 1 V j 2(p+l)j2 6(p+l) 2 j'V 
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and hence 

P+ 1 ^3/1 „\ ^4 



-p 3 E - 1 -+p 4 E - 1 - 

1^11<12<13^K 1^«1<12<13<*4^K 



l^i<j^k 

Thus, in view of Lemmas 2.1-2.3, we obtain 

-i/(p+i)V 



E 

fc=i 

=p - 1 - v (-y s p-3 - v + ij + p 2 (~I b p-3 ~ v + 1) 

= — 1 (mod p 5 ) 

and hence (1.1) follows. 

The proof of Theorem 1.1 is now complete. □ 

Proof of Theorem 1.2. For each k e {1, . . . ,p — 1}, we have 



3=1 

( pm m(m — 1) p 2 f m\ p 3 
\ im, 2 i 2 

j = l 



jm 2 j 2 m 2 \ 3 J j 3 m 3 



Y^f 1 _P + m ~ 1 P 2 (m-l)(m-2) p 3 



j 2m j 2 6m 2 j 3 



- 1 pJifc + 2m P k 6m 2 P k 



+p 2 E --p 3 E - 1 - 

l<i<js:fc J l^ii<i 2 <i 3 ^fc 

^ E 1^2 + 40 (mod/). 



2m 



Therefore, applying Lemmas 2.2 and 2.3 we get 

E(" 1 ) fcm 1 =p-l-p(-p+l)V(p-l)-p 3 = -l(mod/). 

! 1 \ / 



k=l 
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This proves (1.2). Clearly (1.2) in the case m = p — 1 yields (1.3). This 
concludes the proof. □ 

3. Proof of Theorem 1.3 

Lemma 3.1. Let m and n be positive integers with m ^ 2n + 1, and let 
p > 2n + 1 be a prime. Then 

^ k 2n+i-m 2n + l \ m J p K F ' V ' 

k=l v 7 

When m < 2n we have 

^ i ^ = ^Ti-r +( - 1) ^nl m )) {modp) - (3 - 2) 

Proof. Since X]fc=i k s = (mod p) for any integer s ^ (mod p — 1) (see, 
e.g., [IR, p. 235]), we have Y%=\ l/k 2n+1 = (mod p). Hence 

P-1 rT-(m) P-1 1 P-1 1 P-1 

£.2n+l-m £.2n+l ~ £.2n+l-m 

fc=l fc=l fc=l j=0 



^ A; 2n+1 - m (» - m) ^ V « / * 
fc=i v ^ y i=0 v 7 

p-l-m , N p-1 

i=0 v 7 fc=l 

m \ i ) m\2n + l — mj 



O^i^p—l—m 
p-l\2n+i 



_1/ -m \ (^)m-i/2n+l\ 

= mU+l-mA 1 - an= wl m j B P -i-2n (mod p). 

This proves (3.1). 

Now assume that m < 2n. As m, 2n — m e {1, . . . ,p — 2}, we have 

p-i ^ p-i i 

V— = y"—^=0 (modp). 

/ j Am / j U2n—m v r > 



Am fr2 
j=l J k=l 



It is known that 

p-i , 

1 ps 



& = J17i B p- 1 ~ s ( mod p2 "> for each s = 1 ' • • • ' p ~ 2 - ( 3-3 ) 

fc=0 
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(See, e.g., [S, Corollary 5.1].) Thus 

p-i p-i p-i p-i 

El \ -v 1 x - 1 x - 1 In . 2 \ 

^1^^2^ + 1^^ = 1^]^ = ^-JP B p-^ (modp). 

j=i 17 k=i k=i k=i 

On the other hand, 

p-i x p-i i p_1 i i 

j = l J fc=l fc = l 

= V " = V 

(p + j) m (p + k) 2n ~ m 



jmj^2n—m / j ^ j) m (p fc)^ n— m 



- E 

- E 



(j m +pmj m - 1 )(k 2n - m +p(2n - m)k 2n - m -^ 



j2m j^2(2n—m) 
l^fc^p-1 J 



I jrnU2n—m jm+lU2n—m jmU2n—m+l j v m( -* P / 



Therefore, with the help of (3.1) we have 



2n ^ Hi m) 



—pB p -i-2n — 2 ^ 



2n+l" -^fc2«-» 

fc=i 

p-1 j^{m+l) p-1 ^-(m) 

fc=l fc=l 

(-l) m /2n + 1\ „ , , (-I)™" 1 /2n + l\ „ 

2(m-n) pn + lV^,^ 
v ; m + l\mJ2n + l K F 1 

and hence (3.2) holds. □ 

Remark 3.1. By [ST, (5.4)], Yli=\ H k/k 2 = B p - 3 (mod p) for any prime 
p > 3. By [M, (5)], £fc=l#fcA 3 = -pS p _ 5 /10 (mod p 2 ) for any prime 
p > 5. Obviously these two results are particular cases of Lemma 3.1. 

Lemma 3.2. Let p > 5 be a prime. Then 

fe=l ^ 
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Proof. In view of Theorem 5.1(a) and Remark 5.1 of [S], 

J^EZ± _ 2 ?2=l)=-?Z± (modp 3 ) 
2 1 \2p-A p-3J p v F ' 

and H { p % = (mod p 2 ). Also, 

E ^ = E ^ - ( mod 

fc=i i^j<fc<p-i j ^ 

by [T, Theorem 2.3]. So we have 

El-pHk (2) ^(3) #fc-i _ Hp-i 3 

2 = H p ^ - pH p ^ - p ^ -p- = — — (modp ). 

fc=i fc=i ^ 

This concludes the proof. □ 

Proof of Theorem 1.3. Let fce{l,...,p — 1}. By the proof of Theorem 
1.2, 



( 



v 7 l^i<j^k J 

Thus, for any given n G {1, . . . , p — 3} we have 
— 1 (-l) km fp/m - 1 



k n 



k 



k=i 

^ k n 2m ^ k n 2 ^ A; n 

fc=i fc=i fc=i 

(3.5) 

(i) Now suppose that 1 < n ^ (p - 3)/2. Then ELi#fc 2) A 2n = 
(mod p) since 



p-i „(2) p-i/ h (2) H m \ H 1/t 2 

^— A; n f-J I & 2n (p-k) 2n l ^ k 2n 



k = l k=\ \ \r I J k = 1 

Thus 

l 



fc=i v y *!=i 
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and 

E^prT-s^TEgH-* (3,, 

fc=l v 7 fc=l k=l 

By (3.3) and Lemma 3.1, 

^^^ = i2^TI- 1 J^- 1 - 2 "-- 2n + l (m ° dp) - 



fc=i 



So (1.7) follows from (3.6). 

When p > 5, (3.7) in the case n = 1, together with (3.3) and the 
congruence 

= (mod p) 

k=l 

(cf. [Su3, (1.5)]), yields (1.6). 

(ii) Fix n G {1, . . . , (p — 3)/2}. Substituting 2n — 1 for n in (3.5) we get 



E 



fe2n-l \ 

k=l 



yl- P H k m-^ 2 yH^ P _yH k -H k 3 



k 2n-l 2m * ^ k 2n ~ x 2 ^ /c 2 

fc=l fc=l fe=l 

In view of a known result (cf. [S, Theorem 5.1(a)]), 



(3.8) 



El ft — 9 , Ov 

jfe^ = ^TT P Sp - 1 - 2 - (modp) - 



fc=i 

By Lemma 3.1, 

^ tf fc 1 + 3n - 2n 2 2 
gp^i= 2(2w+1) Hodp) 

and 

P-I „(2) 

ES=I--^— (modp). 



k 2r 
k=i 



Note also that 



" _1 ^ _^ #, 2 -* _ ^(^,-iA) 2 



E bln-l ^2 ( v — b)2n-l ~ E fc 2n_1 ( m °d p) 

fc=l fc=l VF ; fc=l 
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and hence 




(mod p). 



Combining all these we obtain (1.8) from (3.8). 
The proof of Theorem 1.3 is now complete. □ 
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